What Is Claimed Is: 



1 1 . A method to facilitate sharing of dynamically compiled native code 

2 among multiple tasks of a multitasking virtual machine, comprising: 

3 upon invocation by a task among multiple tasks of a program method not 

4 associated with native code, executing a platform-independent code of the 

5 program method, 

6 wherein the platform-independent code is shared among multiple tasks, 

7 and 

8 wherein an interpreter is re-entrant so that the task can use the interpreter 
I* 9 to execute the platform independent code; and 

l*j 10 compiling the platform-independent code to one of a task re-entrant native 

j£ 1 1 code and a class initialization dependent native code after a first threshold number 

CO 12 of executions of the platform-independent code, 

1 1 13 wherein a native code is shared among multiple tasks, 

*g 14 wherein the task re-entrant native code includes a task re-entrant class 

\ A ' 15 initialization barrier where a class may be used for a first time by the task, and 

1* 

13 1 6 wherein the class initialization dependent native code includes the task re- 

] ~ 17 entrant class initialization barrier where the class that does not belong to an 

1 8 initialized set associated with the native code may be used for the first time by the 

19 task. 



1 2. The method of claim 1 , further comprising upon invocation by the 

2 task of a program method associated with one version of native code that is task 

3 re-entrant, executing the task re-entrant native code. 
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1 3 . The method of claim 1 , further comprising upon invocation by the 

2 task of a program method associated with one version of native code that is class 

3 initialization dependent, executing the class initialization dependent native code if 

4 the task has initialized all classes from the initialized set of the class initialization 

5 dependent native code, otherwise, interpreting the platform-independent code of 

6 the program method. 

1 4. The method of claim 3, further comprising building task re-entrant 

2 native code after a second threshold number of executions by the task of the 

3 platform-independent code of the program method associated with class 

4 initialization dependent native code. 



« S 1 5. The method of claim 4, further comprising replacing the class 

W 

if\ 2 initialization dependent native code with the task re-entrant native code. 



» 1 6. The method of claim 4, further comprising associating the program 

O 

| A ■ 2 method with the task re-entrant native code in addition to the class initialization 

jj Z 3 dependent native code. 

III 

1 7. The method of claim 6, further comprising upon invocation by the 

2 task of the program method associated with both task re-entrant and class 

3 initialization dependent native code, executing the class initialization dependent 

4 native code if the task has initialized all classes from the initialized set of the class 

5 initialization dependent native code, otherwise, executing the task re-entrant code 

6 of the program method. 
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1 8. The method of claim 3, further comprising building another class 

2 initialization dependent native code after a second threshold number of executions 

3 by the task of the platform-independent code of the program method associated 

4 with class initialization dependent native code, and replacing initialization 

5 dependent native code of a first class with a new class initialization dependent 

6 native code, wherein the new class initialization dependent native code is 

7 associated with an initialized set different from a first class initialization 

8 dependent native code. 



1 9. The method of claim 3, further comprising: 

2 associating a shared representation of the class with a reverse initialized 

3 set that records class initialization dependent native code that includes the class in 

4 their initialized set; and 

5 associating the task with an array of invocation counters; 

6 wherein an invocation counter of the array of invocation counters with a 

7 positive counter value indicates both that the task has not initialized all classes of 

8 the initialized set of the class initialization dependent native code of the program 

9 method associated with the invocation counter, and a number of invocations of the 

10 program method by the task that did not execute the class initialization dependent 

1 1 native code of the program method; and 

12 wherein a specified negative value of the invocation counter indicates that 

13 the task has initialized all classes in the initialized set of the class initialization 

14 dependent native code of the program method and can execute the class 

1 5 initialization dependent native code upon invocation of the program method. 

1 10. The method of claim 9, further comprising associating the shared 

2 representation of the class with the reverse initialized set upon first addition of the 
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3 class to the initialized set of the class initialization dependent native code of a 

4 program method. 

1 11. The method of claim 9, further comprising adding the class 

2 initialization dependent native code that includes the class in its initialized set to 

3 the reverse initialized set of the class upon creation of the class initialization 

4 dependent native code. 

1 12. The method of claim 9, further comprising upon initialization of 



2 the class by the task, setting for each class initialization dependent native code of 

3 the reverse initialized set of the class a corresponding invocation counter in the 

4 array of invocation counters of the task to the specified negative value if all 

5 classes in the initialized set of the class initialization dependent native code, 

6 excluding the class, are initialized. 



1 13. The method of claim 9, further comprising: 

2 upon invocation by the task of the program method associated with the 

3 class initialization dependent native code, testing a value of the invocation counter 

4 of the array of invocation counter of the task that corresponds to the class 

5 initialization dependent native code; and 

6 if the value of the invocation counter is negative, executing the class 

7 initialization dependent native code. 

1 14. The method of claim 1 , wherein the initialized set used to build the 

2 class initialization dependent native code for the program method is an 

3 intersection of classes already initialized by a first task to reach the first threshold 
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4 number of executions of the platform-independent code, and a set of classes 

5 whose initialization can be triggered by the program method to be compiled. 

1 15. The method of claim 1 , wherein the initialized set used to build the 

2 class initialization dependent native code for the program method is a set of all 

3 classes whose initialization may be triggered by the program method to be 

4 compiled. 

1 16. The method of claim 1 , wherein the initialized set used to build 

2 class initialization dependent native code for the program method is an 

3 intersection of classes already initialized by one or more running tasks and classes 
Q 4 whose initialization may be triggered by the program method to be compiled. 

|d 

;5 1 17. The method of claim 1 , wherein the initialized set used to build a 

M 2 class initialization native code for all program methods of a particular class is 

n 3 identical, whereby the class initialization dependent native code of a first program 

4 method of the class can be executed without testing beforehand if an invoking 

1 3 5 task has initialized all classes of its initialized set when the first program method 

O 

jjy 6 is invoked from the class initialization dependent native code of a second program 

7 method of the class. 

1 1 8. The method of claim 1 , further comprising if a space occupied by 

2 all dynamically compiled code exceeds a specified threshold, removing the class 

3 initialization dependent native code from the program method when the program 

4 method includes task re-entrant code. 
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1 

2 
3 



1 9. The method of claim 1 , wherein the program method that includes 
a number of class initialization barriers smaller than a specified threshold are 
dynamically compiled into task re-entrant native code only. 



1 20. A computer-readable storage medium storing instructions that 

2 when executed by a computer cause the computer to perform a method to 

3 facilitate sharing of dynamically compiled native code among multiple tasks of a 

4 multitasking virtual machine, comprising: 

5 upon invocation by a task among multiple tasks of a program method not 

6 associated with native code, executing a platform-independent code of the 
j|* 7 program method, 

□ 8 wherein the platform-independent code is shared among multiple tasks, 

ly 9 and 

;3 1 0 wherein an interpreter is re-entrant so that the task can use the interpreter 

= * 11 to execute the platform independent code; and 

q 12 compiling the platform-independent code to one of a task re-entrant native 

l& ■ 

13 code and a class initialization dependent native code after a first threshold number 

! |3 14 of executions of the platform-independent code, 

f y 15 wherein a native code is shared among multiple tasks, 

1 6 wherein the task re-entrant native code includes a task re-entrant class 

1 7 initialization barrier where a class may be used for a first time by the task, and 

1 8 wherein the class initialization dependent native code includes the task re- 

19 entrant class initialization barrier where the class that does not belong to an 

20 initialized set associated with the native code may be used for the first time by the 

21 task. 
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1 21 . The computer-readable storage medium of claim 20, the method 

2 further comprising upon invocation by the task of a program method associated 

3 with one version of native code that is task re-entrant, executing the task re- 

4 entrant native code. 

1 22. The computer-readable storage medium of claim 20, the method 

2 further comprising upon invocation by the task of a program method associated 

3 with one version of native code that is class initialization dependent, executing the 

4 class initialization dependent native code if the task has initialized all classes from 

5 the initialized set of the class initialization dependent native code, otherwise, 

I 1 * 6 interpreting the platform-independent code of the program method. 

P 
P 



1 23. The computer-readable storage medium of claim 22, the method 

2 further comprising building task re-entrant native code after a second threshold 

I*' 3 number of executions by the task of the platform-independent code of the program 

H 4 method associated with class initialization dependent native code. 



13 1 24. The computer-readable storage medium of claim 23, the method 

ijj 2 further comprising replacing the class initialization dependent native code with 

3 the task re-entrant native code. 

1 25. The computer-readable storage medium of claim 23, the method 

2 further comprising associating the program method with the task re-entrant native 

3 code in addition to the class initialization dependent native code. 

1 26. The computer-readable storage medium of claim 25, the method 

2 further comprising upon invocation by the task of the program method associated 
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3 with both task re-entrant and class initialization dependent native code, executing 

4 the class initialization dependent native code if the task has initialized all classes 

5 from the initialized set of the class initialization dependent native code, otherwise, 

6 executing the task re-entrant code of the program method. 

1 27. The computer-readable storage medium of claim 22, the method 

2 further comprising building another class initialization dependent native code 

3 after a second threshold number of executions by the task of the platform- 

4 independent code of the program method associated with class initialization 

5 dependent native code, and replacing initialization dependent native code of a first 

6 class with a new class initialization dependent native code, wherein the new class 
|3 7 initialization dependent native code is associated with an initialized set different 

I j { 8 from a first class initialization dependent native code. 

U 1 28. The computer-readable storage medium of claim 22, the method 

? 3 2 further comprising: 

3 associating a shared representation of the class with a reverse initialized 

?3 4 set that records class initialization dependent native code that includes the class in 

O 

?y 5 their initialized set; and 

6 associating the task with an array of invocation counters; 

7 wherein an invocation counter of the array of invocation counters with a 

8 positive counter value indicates both that the task has not initialized all classes of 

9 the initialized set of the class initialization dependent native code of the program 

10 method associated with the invocation counter, and a number of invocations of the 

1 1 program method by the task that did not execute the class initialization dependent 

12 native code of the program method; and 
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1 3 wherein a specified negative value of the invocation counter indicates that 

14 the task has initialized all classes in the initialized set of the class initialization 

1 5 dependent native code of the program method and can execute the class 

1 6 initialization dependent native code upon invocation of the program method. 

1 29. The computer-readable storage medium of claim 28, the method 

2 further comprising associating the shared representation of the class with the 

3 reverse initialized set upon first addition of the class to the initialized set of the 

4 class initialization dependent native code of a program method. 

H s 1 30. The computer-readable storage medium of claim 28, the method 

q 2 further comprising adding the class initialization dependent native code that 

p 

[J1 3 includes the class in its initialized set to the reverse initialized set of the class 

jj 1 4 upon creation of the class initialization dependent native code. 

i* 

l j 1 31. The computer-readable storage medium of claim 28, the method 

2 further comprising upon initialization of the class by the task, setting for each 

15 3 class initialization dependent native code of the reverse initialized set of the class 

Jfj 4 a corresponding invocation counter in the array of invocation counters of the task 

5 to the specified negative value if all classes in the initialized set of the class 

6 initialization dependent native code, excluding the class, are initialized. 

1 32. The computer-readable storage medium of claim 28, the method 

2 further comprising: 

3 upon invocation by the task of the program method associated with the 

4 class initialization dependent native code, testing a value of the invocation counter 
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5 of the array of invocation counter of the task that corresponds to the class 

6 initialization dependent native code; and 

7 if the value of the invocation counter is negative, executing the class 

8 initialization dependent native code. 

1 33 . The computer-readable storage medium of claim 20, wherein the 



2 initialized set used to build the class initialization dependent native code for the 

3 program method is an intersection of classes already initialized by a first task to 

4 reach the first threshold number of executions of the platform-independent code, 

5 and a set of classes whose initialization can be triggered by the program method to 

6 be compiled. 



1 34. The computer-readable storage medium of claim 20, wherein the 

2 initialized set used to build the class initialization dependent native code for the 

3 program method is a set of all classes whose initialization may be triggered by the 

4 program method to be compiled. 

1 35. The computer-readable storage medium of claim 20, wherein the 



2 initialized set used to build class initialization dependent native code for the 

3 program method is an intersection of classes already initialized by one or more 

4 running tasks and classes whose initialization may be triggered by the program 

5 method to be compiled. 

1 36. The computer-readable storage medium of claim 20, wherein the 

2 initialized set used to build a class initialization native code for all program 

3 methods of a particular class is identical, whereby the class initialization 

4 dependent native code of a first program method of the class can be executed 
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5 without testing beforehand if an invoking task has initialized all classes of its 

6 initialized set when the first program method is invoked from the class 

7 initialization dependent native code of a second program method of the class. 

1 37. The computer-readable storage medium of claim 20, the method 

2 further comprising if a space occupied by all dynamically compiled code exceeds 

3 a specified threshold, removing the class initialization dependent native code from 

4 the program method when the program method includes task re-entrant code. 

1 38. The computer-readable storage medium of claim 20, wherein the 

2 program method that includes a number of class initialization barriers smaller than 

3 a specified threshold are dynamically compiled into task re-entrant native code 

4 only. 

1 39. An apparatus to facilitate sharing of dynamically compiled native 

2 code among multiple tasks of a multitasking virtual machine, comprising: 

3 an execution mechanism that is configured to execute a platform- 

4 independent code of a program method upon invocation by a task among multiple 

5 tasks of the program method not associated with native code, , 

6 wherein the platform-independent code is shared among multiple tasks, 

7 and 

8 wherein an interpreter is re-entrant so that the task can use the interpreter 

9 to execute the platform independent code; and 

1 0 a compiling mechanism that is configured to compile the platform- 



1 1 independent code to one of a task re-entrant native code and a class initialization 

1 2 dependent native code after a first threshold number of executions of the platform- 

13 independent code, 
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14 wherein a native code is shared among multiple tasks, 

1 5 wherein the task re-entrant native code includes a task re-entrant class 

1 6 initialization barrier where a class may be used for a first time by the task, and 

1 7 wherein the class initialization dependent native code includes the task re- 

1 8 entrant class initialization barrier where the class that does not belong to an 

19 initialized set associated with the native code may be used for the first time by the 

20 task. 

1 40. The apparatus of claim 39, wherein the execution mechanism is 

2 further configured to execute the task re-entrant native code upon invocation by 

3 the task of a program method associated with one version of native code that is 

4 task re-entrant. 

1 41 . The apparatus of claim 39, wherein the execution mechanism is 



2 further configured to execute the class initialization dependent native code if the 

3 task has initialized all classes from the initialized set of the class initialization 

4 dependent native code, otherwise, interpreting the platform-independent code of 

5 the program method upon invocation by the task of a program method associated 

6 with one version of native code that is class initialization dependent. 

1 42 . The apparatus of claim 4 1 , further comprising a code building 

2 mechanism that is configured to build task re-entrant native code after a second 

3 threshold number of executions by the task of the platform-independent code of 

4 the program method associated with class initialization dependent native code. 
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1 43 . The apparatus of claim 42, further comprising a replacing 

2 mechanism that is configured to replace the class initialization dependent native 

3 code with the task re-entrant native code. 

1 44. The apparatus of claim 42, further comprising an associating 

2 mechanism that is configured to associate the program method with the task re- 

3 entrant native code in addition to the class initialization dependent native code. 

1 45. The apparatus of claim 44, wherein the execution mechanism is 

2 further configured to execute the class initialization dependent native code if the 
|U. 3 task has initialized all classes from the initialized set of the class initialization 

1 5 4 dependent native code upon invocation by the task of the program method 

■ P 5 associated with both task re-entrant and class initialization dependent native code, 

tw 

I Q 6 otherwise, executing the task re-entrant code of the program method. 

13 

; = 1 46. The apparatus of claim 41 , further comprising a code building 

M 2 mechanism that is configured to build another class initialization dependent native 

] »| 3 code after a second threshold number of executions by the task of the platform- 

J f k 4 independent code of the program method associated with class initialization 

5 dependent native code, and replacing initialization dependent native code of a first 

6 class with a new class initialization dependent native code, wherein the new class 

7 initialization dependent native code is associated with an initialized set different 

8 from a first class initialization dependent native code. 

1 47. The apparatus of claim 4 1 , further comprising: 
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2 an associating mechanism that is configured to associate a shared 

3 representation of the class with a reverse initialized set that records class 

4 initialization dependent native code that includes the class in their initialized set; 

5 wherein the associating mechanism is further configured to associate the 

6 task with an array of invocation counters; 

7 wherein an invocation counter of the array of invocation counters with a 

8 positive counter value indicates both that the task has not initialized all classes of 

9 the initialized set of the class initialization dependent native code of the program 

1 0 method associated with the invocation counter, and a number of invocations of the 

1 1 program method by the task that did not execute the class initialization dependent 
J* 12 native code of the program method; and 

0 1 3 wherein a specified negative value of the invocation counter indicates that 
hi 14 the task has initialized all classes in the initialized set of the class initialization 

1 ^ 15 dependent native code of the program method and can execute the class 

■ ?dl! 16 initialization dependent native code upon invocation of the program method. 

O 

\ A 1 48. The apparatus of claim 47, wherein the associating mechanism is 

H 2 further configured to associate the shared representation of the class with the 

ly 3 reverse initialized set upon first addition of the class to the initialized set of the 

4 class initialization dependent native code of a program method. 

1 49. The apparatus of claim 47, further comprising an adding 

2 mechanism that is configured to add the class initialization dependent native code 

3 that includes the class in its initialized set to the reverse initialized set of the class 

4 upon creation of the class initialization dependent native code. 



36 

Attorney Docket No. SUN-P6 1 1 9-RSH Inventors: Daynes et al, 

EJG E\SUN MICROSYSTEMS\SUN-P61 19-RSH\SUN-P61 19-RSH APPLICATION. DOC 



1 50. The apparatus of claim 47, further comprising a setting mechanism 

2 that is configured to set for each class initialization dependent native code of the 

3 reverse initialized set of the class a corresponding invocation counter in the array 

4 of invocation counters of the task to the specified negative value if all classes in 

5 the initialized set of the class initialization dependent native code, excluding the 

6 class, are initialized upon initialization of the class by the task. 



1 51. The apparatus of claim 47, further comprising: 

2 a testing mechanism that is configured to test a value of the invocation 

3 counter of the array of invocation counter of the task that corresponds to the class 

4 initialization dependent native code upon invocation by the task of the program 

5 method associated with the class initialization dependent native code; and 

6 wherein the execution mechanism is further configured to execute the 

7 class initialization dependent native code if the value of the invocation counter is 

8 negative. 

1 52. The apparatus of claim 39, further comprising a code removing 

2 mechanism that is configured to remove the class initialization dependent native 

3 code from the program method when the program method includes task re-entrant 

4 code if a space occupied by all dynamically compiled code exceeds a specified 

5 threshold. 
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